Cấu trúc vòng loại là như sau:[2][3][4]

• Vòng 1: Samoa thuộc Mỹ, Quần đảo Cook, Samoa và Tonga sẽ chơi một giải đấu vòng tròn một lượt ở một quốc gia duy nhất. Đội nhất bảng sẽ tiến thẳng vào vòng 2.
• Vòng 2 (Cúp bóng đá châu Đại Dương): Tổng cộng có 8 đội (Fiji, New Caledonia, New Zealand, Papua New Guinea, Quần đảo Solomon, Tahiti, Vanuatu, và đội thắng vòng 1) sẽ chơi giải đấu ở một quốc gia duy nhất. Đối với vòng bảng, họ sẽ được chia thành hai bảng 4 đội. Ba đội bóng đứng đầu của mỗi bảng sẽ tiến thẳng vào vòng 3 của vòng loại giải vô địch bóng đá thế giới. Hai đội bóng đứng đầu của mỗi bảng cũng sẽ tiến thẳng tới vòng đấu loại trực tiếp (bán kết và chung kết) để quyết định đội vô địch Cúp bóng đá châu Đại Dương 2016 mà sẽ chơi trong Cúp Liên đoàn các châu lục 2017.
• Vòng 3: Sáu đội mà giành quyền từ vòng 2 sẽ được chia thành hai bảng 3 đội chơi sân nhà và sân khách các trận đấu vòng tròn một lượt. Hai bảng đội nhất sẽ gặp nhau trong một trận đấu hai lượt đi về với đội thắng tiến thẳng tới vòng play-off liên lục địa trong tháng 11 năm 2017 nơi họ sẽ chơi một đội từ châu lục khác cho một vị trí trong trận chung kết giải vô địch bóng đá thế giới 2018.

OFC đã xem xét các đề xuất khác nhau của giải đấu vòng loại.[5] Một đề xuất trước đây được thông qua bởi OFC trong tháng 10 năm 2014 đã có 8 đội chia thành hai bảng 4 đội chơi sân nhà và sân khách các trận đấu vòng tròn một lượt ở vòng 2, tiếp theo là hai đội bóng đứng đầu của mỗi bảng tiến thẳng vào vòng 3 để chơi trong một bảng duy nhất của sân nhà và sân khách các trận đấu vòng tròn 1 lượt để quyết định đội vô địch của Cúp bóng đá châu Đại Dương 2016 mà sẽ cả vượt qua vòng loại đến Cúp Liên đoàn các châu lục 2017 và tiến thẳng tới vòng play-off liên lục địa.[6] Tuy nhiên, sau đó được báo cáo trong tháng 4 năm 2015 rằng OFC đã đảo ngược quyết định của mình, và Cúp bóng đá châu Đại Dương 2016 sẽ được chơi như một lần giải đấu tương tự cho Cúp bóng đá châu Đại Dương 2012.[7]